A New Algorithm for Optimum Multiuser Detection in Synchronous CDMA Systems
نویسنده
چکیده
Optimum multiuser detection for Code Division Multiple Access (CDMA) systems requires the solution of an NPhard combinatorial optimization problem. It is well known that the computational complexity of the optimum multiuser detector is exponential with the number of active users in the system. In order to reduce the complexity of the optimum multiuser detection, we propose a Reduced Complexity Maximum Likelihood (RCML) algorithm that includes a set of novel certain boundary rules and characteristics. We investigate the performance and complexity tradeoffs for the RCML algorithm by conducting a set of simulations; Maximum Likelihood (ML) detection as a reference for performance comparisons, and relaxation based Semidefinite Programming (SDPB) algorithm as a reference for complexity comparisons. We show that the RCML algorithm is a promising algorithm for its computational savings over relaxation based algorithms in lightly-to-moderately loaded CDMA systems, and for its optimality in highly loaded CDMA systems.
منابع مشابه
Nonlinear Multiuser Receiver for Optimized Chaos-Based DS-CDMA Systems
Chaos based communications have drawn increasing attention over the past years. Chaotic signals are derived from non-linear dynamic systems. They are aperiodic, broadband and deterministic signals that appear random in the time domain. Because of these properties, chaotic signals have been proposed to generate spreading sequences for wide-band secure communication recently. Like conventional DS...
متن کاملAbstract Adaptive Two-stage Detection Scheme in Synchronous Two-user Cdma Systems Adaptive Two-stage Detection Scheme in Synchronous Two-user Cdma Systems Adaptive Two-stage Detection Scheme in Synchronous Two-user Cdma Systems Acknowledgment
Adaptive Two-Stage Detection Scheme in Synchronous Two-User CDMA Systems by Yong Jiang A conventional single user detector is not optimum in the multiuser environment because the multiuser interference can not be modeled as an additive Gaussian process. Such a receiver is very vulnerable to the near-far situation. The receiver that is optimum for multiuser environment has high complexity and re...
متن کاملA New Algorithm for Multiuser DetectionBased on a Gradient Guided
| This paper introduces a new multiuser detection algorithm based on a gradient guided search that can achieve near-optimum performance while its implementation complexity is linear in the number of users. The new algorithm attempts to perform jointly optimum multiuser detection by updating one user's bit decision each iteration in the best possible way. When a decorrelating multiuser detector ...
متن کاملGenetic algorithm assisted joint multiuser symbol detection and fading channel estimation for synchronous CDMA systems
A novel multiuser code division multiple access (CDMA) receiver based on genetic algorithms is considered, which jointly estimates the transmitted symbols and fading channel coefficients of all the users. Using exhaustive search, the maximum likelihood (ML) receiver in synchronous CDMA systems has a computational complexity that is exponentially increasing with the number of users and, hence, i...
متن کاملPerformance Analysis of Spread Spectrum CDMA systems
In this lecture, we present the mathematical analysis on the average bit error rate for multi-users in a single channel of the spread spectrum, Code Division Multiple Access (SS-CDMA) mobile radio system. We present expressions of BER performance of CDMA systems for a wide range of interference conditions for both synchronous case and asynchronous case, including Gaussian approximations (GA), I...
متن کامل